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Abstract. In this paper, we use a duality between F , the vec- 
£>V tor space of the multi-indexed sequences over a field F and F^ ' , 

the vector subspace of the sequences over F with finite sup- 
port to characterize the closed subpaces in F . Then we prove 
that the polynomial operator in the shift which Oberst [2] , Willems 
^| ■ [3] , [4 ] , [5] , [6] , [7] have introduced to define time invariant discrete 

linear dynamical systems is the adjoint of the polynomial multipli- 
cation. We end this paper by describing these systems. 
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Introduction 

rS ■ Discrete algebraic dynamical systems theory essentially studies sub- 

C3 . sets 13 (called behavior) of the set of functions from a time set T (usually 

71 or N r ) to F , where F is a field. According to Oberst [2] and Willems 
[3], [4], [5], [6], [7], these subsets are required to have algebraic and topo- 
logical properties such as linearity, time invariance, to be closed with 
respect to the topology of pointwise convergence. The purpose of this 
paper is to interpret these properties with algebraic structures and to 
use tools from algebra to prove more properties. 

Remarking that the behavior 3 may be viewed as a subset of the 
set of formal power series F[[Yi, . . . , Y r ]], one finds that there is a close 
relationship between B and F[Xi, . . . , X r ] (a "duality"), which allows 
polynomials to play a great role in defining and describing systems. 
From computational viewpoint, it is indeed easier to do calculations 
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with polynomials rather than with infinite powers series. The main re- 
sult of this is theorem 3.4, which gives the interpertation of the polyno- 
mial operator in the shift as the the adjoint of the ordinary polynomial 
multiplication (or polynomial matrix multiplication), theorem ; even 
though this adjoint is stated in terms of categories and functors, it is 
in fact the adjoint in classical linear algebra. 

In section 1, we introduce the basic spaces we are working with : these 
are the vector spaces F and F 1 - ' which are dual with respect to a 
scalar product. Then we define the notion of orthogonality. 
In section 2, we characterize the closed subspaces in F ; this gives the 
basic tool for describing systems. 

In section 3, we introduce the basic calculations with power series and 
polynomials in the algebraic systems framework and prove our main 
theorem. These lead to the notion of autoregressive modules. 
In the last section 4, we define algebraic systems and prove the main 
properties. 

1. Duality of vector spaces 

Let r ^ 1 be an integer, ^ the usual total ordering on the integers and 
^ r a total ordering on N r , such that (N r , ^ r ) is isomorphic to (N, ^) 
in the sense that there exists a bijection 

VV : N r — ► N 

(1) 
a = (ai, . . . , a r ) i — > ip r (a) = i 

such that 

a < r /3 <^=> Vr(oO < MP)- (2) 

Let Q be the set of all ordinals; it can be identified with the set 
{0, 1, 2, . . . , n, . . .} U {N}, where 0, 1, 2, . . . , n, . . . are the finite ordinals, 
with n = {0,1,2,.. .,n — 1}. The letter u will indicate an element of 
Q. If u = n is a finite ordinal, let u n denote the set ip~ l (n) : 

u n = Vv V) = {a G N r | Vv(a) < n}. (3) 

Let F be a field. All vector spaces will be over F. For two vector spaces 
E and F, we denote by Homf(E, F) the set of all linear mappings from 
E to F : it is again an F- vector space. For an ordinal u G fi, denote 
by F w the vector space of all mappings 

y: u — >F 

a i — y y{a) = y a . 

Let ¥^' be the vector subspaces of x G F w with finite support : 

W^ = {ieF w | {a G u\ x a + 0} is a finite set}. 
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For a E u, let S a be the element of F^> defined by 

6a ^ = { otherwise,' (5) 

for all (3 G oj. In other words, 5 a {/3) = $ a p where 5 a p is the Kronecker's 
symbol. Then (5 a ) aGuJ is an F-basis of F^ and for all x G F'% we have 



^ Xg ■ Sg. (6) 



X = 

Now, an element y G ¥ u is defined by (y a )am r where y a = y(a). We 
identify y by the formal sum 

oeN r 
meaning that for all /3 G N r , the value of y(/3) is given by 

y{p) = E ^«08)- ( 8 ) 

agN r 

This time the sum is finite, thus well defined and given by y@. 

For / G Hon^F'-'^F), and x G ¥^\ using the equation (6) above, we 
get 

/(s) = X>« •/(*«). (9) 

Therefore / is defined by (/(<y) a e<; G F w . Conversely, the element 
/ = (fa)a£u) of F w defines an element of Homp(F' %F) by 5 a H- f a for 
all a G w, i.e 

The following proposition, whose proof is left to the reader is funda- 
mental: 



(10) 



1.1. Proposition. The mapping 

(-, -) : F (w) xF u — y F 

(x, /) i — y (x, f) = f(x) = ^2x a - f(6 a ). 

a£uj 

satisfies to the following properties: 
(i) The homomorphism 

F M — ► Hom F (F",F) 

(x,-): F w — >F (11 

/ —► f(x) 
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and 



F w — >Hom F (F H ,F) 

(-,/): F M — >¥ ( 12 ) 



f , 

I x i— > f(x) 

are injective (i.e they are monomorphisms) . 

(ii) The above monomorphism (12) is an isomorphism of vector spaces. 

We say that (— , — ) is a scalar product and the vector spaces ¥ u and 
F H are dual. 

For F C F w and Q C F (w) , we define the orthogonal P 1 - and Q 1 - by 

P^jxe F (aj) |/(x) = o v/ e P} c F (w) , 

g^ = {/ G F" |/(x) = 0Vx€Q}cF u . 

Note that P- 1 (resp. Q 1 - ) is a vector subspace of F^' (resp. F w ). We 
end this section by stating the following lemma and its corollary, whose 
proofs are straightforward. 

1.2. Lemma. Let , P,P' be the subset of F w and Q,Q' the subset of 
F M . Then 



FcP'^Pb P f± and Q C Q' ^ Q x D Q !± 


(14) 


P C P x± and Q C Q x± 


(15) 


P ±x± = P and Q x±± = Q. 


(16) 


1.3. Corollary. Consider the sets 




£ = {P^P c F w } and CC = {Q ± \Q C F^}. 




Then the map 




P± ^ P ^ 


(17) 


is a bijection. Its inverse is 




CC-^C 


(18) 



2. Closed subspaces of the vector space of multi-indexed 

sequences over a field 

By considering F w for ui = N r , we get the vector space F . Using 
proposition (1.1), F is in duality with F^ ' with the scalar product 
(10) for bj = W. Considering F as a topological vector space with 
the discrete topology, F is provided with the topology of pointwise 
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convergence, and becomes topological vector space whose fondamen- 
tal system of neighborhoods of (0-basis) is given by family of sets 
(K)neN* where 

V n = { y e F Nr | y a = for tp r (a) < n} for all n E N* . (19) 

with the property 

Vx D V 2 D V 3 D • ■ ■ D K ^ K+i 3 ■ • • 

This topology on F is the topology of pointwise convergence. 

We are now going to investigate the closed subspaces of F . 

2.1. Theorem. An W-vector subspace Vof¥ is closed if and only if 
there exists GgF' ' such that 

V = G ± (20) 

Proof. Let G be a non-empty subset of F' '. We have to show that 
G 1 - is closed in F . Let (f n )neN & sequence in G 1 - which converges 
to / 6 F , with respect to the topology of F . Fix x E G; for all 
k E N there exists N E N such that for all n ^ N, (f n - f) E V k , i.e. 
(fn ~ f)a = whenever ip r (a) < k. Since 

Tp r (ce)<k 1p r (a)^k 

/ j •Ka\Jn)a * / X a J a 



(21) 



and 



we have 



i/v(a)<fc 



We know that x is with finite support; therefore we can choose k such 
that x a = for all a verifying ip r (a) ^ fc, i.e. / E Gr 1 . 
Conversely, suppose that V is closed in F . We will show that 

V ±L = V = V (22) 

It suffices to show the non-trivial inclusion V ±± C V (see (15)). Con- 
sider the family of generators (/a)agA of V verifying 

VAGA f x = (/ Aa W /AeVcF N " (23) 



6 R. ANDRIAMIFIDISOA*, J. ANDRIANJANAHARY AND G. SCHIFFELS + 

f x : N r — )■ F 

nh4f (24) 

Let g G ^" L_L , n G N, w n , = i/}~ l (n) (see (3)) and G n the vector subspace 
of F^ ' of dimension n defined by 

G n = ® aewn ¥5 a . (25) 

The set G n is the subspace generated by {5 a \ a G u> n }- 
We have the isomorphisms 

¥ n < — ►Hom F (G n ,F) 
x-(x) <— I* 1 Gn ^ ¥ (26) 

For (3 E w n , we define the element 73 G Hom F (G n , F) by 

T/3 : G n — >F 

where 5p a is the Kronecker's symbol, for all a,f3 G N r . 

The family {7^ | /3 G u> n } is an F-basis of Hom F (G n ,F). Therefore, if 

tp G Hom F (G n , F) then ip = Y.pew n </W witn V?/3 e F. 

We have the isomorphism : 

$ : F n < — y Hom F (Hom F (G n ,F),F) 

f S(y) : Hom F (G n , F) -y F (27) 

y - [y a ) aeWn >— >• 1 7q ^ $( 2/ )( 7q ) = ya . 

Consider the restrictions 

Ja|g„ - Ja 
with 

t\S a ) = f Xa 
and 

We need the following lemma : 

2.2. Lemma. q n e ((f { x n) ) XeA ). 

Proof. We have q n G (Hom F (G n ,F),F); suppose that q n <£ ((/| )asa)- 
Let 6 G Hom F (Hom F (G n ,F),F) with e(/} n) ) = for A G A and 
Q(q n ) = 1- By the isomorphism (27), there exists y = (y a )a e w„ G F n 
such that 0(7q.) = y a for all a G w n . Let : 

«6tB„ 
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Then 

fx(g) = f\\Gn(g) = fx( Y &**«) 

a£w n 

= Y f*(vM = Y y^hiQ = Y y<*f- 

a£w n ttgi»„ a£w n 

Since 

y a = 6 (7a) 
for all a G w n , we have 



(2* 



Y yJx -- Y e w/r 

aGw n 

Y (/a 7.) = e( Y /a 7.) = e(/i B) ) = o. 



a€i»n aGui n 



(29) 



aGiUn a£ui„ 



We then get /a|g„(<7) = f\(g) — which proves that g G Q" 1 - But 
we also have q\G n {g) — Qn{g) 7^ and therefore g ^ Q- 1 : contradiction. 
We conclude that necessarily q n G ((/} )aga)- D 

Proof of theorem 2.1 (continued). For all n G N*, there is then a 
family (/i A ™ )aga such that 

?| G „ = ?n = E^ n) /l n) - (30) 

AeA 

Then the sequence (q n ) n eN* converges to q in F N with respect to the 
finite topology. Indeed, let n G N*. For all a E w n , we have 

q-5 a = q n - S a . (31) 

Therefore g — q n 6 V^ and 

k > n =>■ (g - g n ) fc G K, (32) 

where V^ is defined by the equation (19). 

We then proved that q £ V. Hence V ±± C V and we have the equality. 

By taking G = V- 1 -, we get G x = V LX - = V and the theorem is proved. 

D 

3. Shift operation and polynomial operator in the shift 

Let r ^ 1 be an integer. For p = 1 . . . , r, let X p (resp. Y p ) be letters 
(or variables). For a G FT we define X a (resp. Y a ) by 

X a = X? 1 ■ ■ ■ X? (resp. Y a = Y* 1 ■■■Y^). (33) 

Let D = F[X l5 . . . , X r ] be the F- vector space of the polynomials with 
the r variables X±, . . . ,X r and A = F[[Yi, . . . , Y r ]] the F- vector space 
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of the formal power series with the r variables Y\, . . . , Y r . The family 
(X a ) Q , e N>- is F-base of D, thus an element of D can be written uniquely 
as 

d(X) = Y^ d a X a with d a e¥ for all a E rC, 

aGPT 

where d a = except for a finite number of a. An element Ty(Y') of A 
can be expressed uniquely as 

W(Y) = J2 W oX a with ieF for all aeW . 

a€N r 

Therefore, we get the vector spaces isomorphisms 

T)=W[X 1 ,...,X r ] ^F (Nr) 
X a ^>5 a 
and 

A = ¥[[Y 1 ,...,Y r ]] =F Nr 

£ w a Y« <-► Yl w °?~ (34) 

By these isomorphisms, we may indentify X a (resp. Y a ) with the 
element 5 a of F (pr) (resp. of F N ). 

If W e F Nr , we may write W = (W a ) ae ir, where W a = W(a) for all 
afff. Therefore, we get the following equalities 

W = (W a ) aeN r = Y W oY a = W(Y). (35) 

aeN r 

Taking u = N r and using proposition 1.1, we obtain the scalar product 
Dx A — >¥ 

(d(X), W{Y)) .— > (d(X), W(Y)) ¥ = d(X) ■ W(Y) = Y d a W a . 

(36) 

and part (ii), proposition 1.1 gives the isomorphism 

A = Hom F (D, F), WiY) .— > (-, W(Y)) ¥ . (37) 

Considering W G A as element of Houlf(D,F), we have 

(d(X),W) ¥ = W(d(X)). (38) 

In other terms, with the identification A = Hohif(D,F), we may view 
W as acting on X a by 

W(X a ) = W(a) = W a . (39) 
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Let Vect(F) the category whose object consists of all F- vector spaces 
and for two objects E,F G Vect(F), the set of morphism from E to F 
is B.om.f(E, F), which consists of all linear mappings from E to F . We 
then have the covariant functor Hom^— , F) defined by 

Hom F (-,F) : Vect(F) — ► Vect(F) 

Ei — ^Hom F (£,F) 

Hom F (/, F) : Hom F (F, F) — > Hom F (£, F) 



w ' U I — > u o /, 

(40) 
(see [1]). This leads to the following definition : 

3.1. Definition. Let E,F e Vect(F) and / G Hom F (£,F). The ad- 
joint of / if the linear mapping Hom F (/, F). 

Now we are going to look the adjoints of peculiar linear mappings: 
take E = F = D and fix d(X) G D. We get the "multiplication by 
d(X) ", which is the linear mapping 

d(X) : D — > D, c(X) i— > c(X) ■ d(X) 

which we also denoted by d(X). For the case d(X) = X 13 and /3 G N r . 
We get the " multiplication by X 13 ": 

X 13 : D — ► D, c(X) i — > c(X) ■ X p . 

The adjoint of the multiplication by X 13 is given by the following lemma: 

3.2. Lemma. The adjoint of the multiplication by X 13 

X? : D — ► D 

c(X) i — y c(X) ■ X 13 , 

is the F-endomorphism 

A — y A 

W(Y) = J2 W « ya ^ E W -+l3Y a . ^ 

Proof. Using (37) gives Hom F (D,F) = A. Since for all W G A, the 
map Hom F (X /3 , F)(W) = W o X 13 is an element of A and 

(WoX p )(a) = WoX^(X a ) = W(XP-X a ) = W(X a+p ) = W a+P (42) 

for all a6ff (see (38) and (39)), this completes the proof of (41). □ 
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The adjoint of the multiplication by X 13 is the shift operation, [2], [3], [4], [5] 
[6] and [7], and also denoted by X 13 . We use symbol "o " to mean that 
actually, X 13 operates on a power series. Thus, 

X 13 o W(Y) = Uom v (X fi ,¥)(W(Y)) = J^ W a+pY a G A. 
3.3. Example. Fix a G N r and take W{Y) = Y a . For (3 G N r , we have 



(43) 



X f>oY a = { Ya ^ if P <+a > 
^ otherwise, 

where /3 ^+ a means that /3j ^ «j for all i — 1, . . . , r. 

We have the following fundamental property: 

(X a ■ X 13 ) o W(Y) =X a o (X p o W{Y)) (44) 

for all a, (5 G N r and W{Y) G A. 

Now consider the general case of the polynomial multiplication by 
d(X) G D: 

d(X) : D — ► D, c(X) i— ► c(X) ■ d(X). 

If d(X) = ^a dpX 13 , we may view d(X) as a linear combination of X&. 
Taking the adjoint, we have 

Hom F (d(X),F) = ^d/sHomppf^F), 

and using (41), we have 

Hom F (d(X),F)(W(y)) = ^t/ /3 Hom F (X /3 ,F)(iy(F)) 

P (45) 

a /3 

We may view this last equation as a generalisation of the shift op- 
eration and consider it as an operation of d(X) on W(y) : this is the 
polynomial operator in the shift, see [2], [3], [4], [5] [6] and [7]. We have 
thus proved the following theorem : 

3.4. Theorem. The adjoint of the polynomial multiplication by d(X) 

d(X) : D — ► D 

(46) 
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is the polynomial operator in the shift, also denoted by d(X) and defined 
as 

d(X) : A — ► A 

W(Y) ^ d(X) o W(Y) = Y,(Y1 dpW a+(S )Y a . ( 47 ) 

a j3 

This leads to an operation of D on A, given as follows : 
3.5. Definition. The multiplication o is the operation 

Dx A — ► A 

(d(X), W{X)) i— > d(X) o W(Y) 

where 



(4J 



d(X) o W{Y) = Kom ¥ (d(X),¥){W{Y)) = ^(^^W^r*. 

a j3 

Using the fundamental property (44), o indeed an external operation 
of D on A. Moreover, its has a more interesting properties, whose 
proofs are left to the reader : 

3.6. Proposition. The multiplication o provides A with a D-module 
structure. 

Now, we are about to make a generalization of 3.5 by taking matrices 
of polynomials and powers series instead of a single polynomial and a 
single powers series. For this, we introduce the following notations : 
D ' is the set of polynomial matrices with k lines and I columns, with 
coefficient in D and A ' is the set of matrices of formal powers series 
with k lines and I columns, with coefficient in A. For simplicity, the 
set of line vectors D 1 ' and D ' (resp. column vectors A ' l and A ' l ) 
are denoted by D fc and D' (resp. A fc and A'). 

3.7. Corollary. Let R(X) = (R kX (X)) e D fc,/ where R^W) e D. The 
adjoint of the polynomial matrices multiplication 

R(X) : D fc — ► D* 

(49) 
c{X)*—>c{X)-R(X), 

again denoted by R(X) is the T)-linear mapping 

R(X) :A l — >A k 

(50) 
W{Y) i — ► R(X) o W(Y) v ' 
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where 

I r x {x) o w(Y) \ / eU M o w(y) \ 
V R k (x) o w(y) / \ £< =1 RkX (x) o w(y) J 

(51) 
wi/i R K (X) = (R K i(X), . . . , R K i(X)) G D' beeing the n-th row ofR(X), 
for k = 1 , . . . , k . 

The following corollary is immediate : 

3.8. Corollary. Le mapping 

o : D M x A' — ► A fc 

(52) 
(R(X),W(Y))\ — >R(X)oW(Y). K ! 

(again denoted by o) is D- bilinear. 

Setting k = I in the above corollary, we get the scalar product 

D^xA 1 — ► A 

f53) 
(d(X), W(Y)) k-). (d(X), W(Y)) A = d(X) o W(Y) 

(in the sense of proposition 1.1, see [2]). 

3.9. Remark. We can generalize the proposition 1.1 by taking D and 
A instead of D and A in order to get another scalar product by 

D'xA 1 — ► F 
(d(X), W(Y)) ^ (d(X), W(Y)) ¥ = (d(X) o W(Y)) (M) 

(where (d(X) o W(Y)) is the constant term of (d(X) o W(Y))). Thus, 
we can, by analogy to (13), define the corresponding orthonolas. Note 
that this scalar product coincides with that of the proposition 1.1 when 
/ = 1. 

The scalar product defined by (54) defines an orthogonal that we 
also denote by _L. Thus for a subset P (resp. Q) in D (resp.A ), we 
have 

P-l = {W(Y) G A' | p(X) o W{Y) = Vp(X) G P} 

Q ± = {p(X) G D' I p(X) o W(Y) = VW(Y) G Q}. 

These orthogonal are so D-modules. 

3.10. Remarks. (1) Let (P) the D-submodule of D generated by P. 
Then 

P 1 = (P) ± . (55) 
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(2) For a D-submodule P of D ( resp. D-submodule Q of A ), the 
orthogonal defined by proposition (53) is also the orthogonal defined 

by (54). 

Now, let us look back at (50). The kernel of the D-linear mapping 

W(Y) i— ► R{X) o W(Y) 
is the D-module 

KerR(X) = {W(Y) G A' \R(X) o W(Y) = 0}. (57) 

These modules were given a special name. 

3.11. Definition. A D-submodule of A' of the form KerP(X) where 
R(X) G D ' is called autoregressive module. 

The next proposition gives characterizes the autoregressive modules. 

3.12. Proposition. For a nonempty subset PofY), the module P 1 - is 
an autoregressive. Conversely, an autoregressive module is of the form 
P 1 - , were P C D for some nonnegative integer I. 

Proof. According to the Hilbert basis theorem, the submodule (P) of 
D is finitely generated. Hence, there exists k E N* and a polynomial 
R(X) = (R K (X)) K=1> ..., k G D' (with R K (X) = (R KX (X)) Xe[l] for all 
K — 1, . . . , k) such that 

(P) = (R 1 (X),..., R k (X)), thus (P) x = (R 1 (X),..., R k (X)) L . 

But, according to (55), we get 

P ± = (P) ± = (R 1 (X),...,R k (X)) ± . 

Thus, finally 

P-l = {W(Y) e A l \R K (X)oW(Y) = 0VK=l,...,k} 
= {W(Y) G A l \R(X)oW(Y) = 0} 
= KerR(X) (see (57)). 

Conversely if M = Ker R(X) with R(X) G D ' is an autoregressive 
module, then the above proof shows that M = P -1 , were P is the 
D-submodule generated by the rows R\(X), . . . , R k (X) of R(X). D 
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4. Discrete dynamical systems with r shifts 

We present here a synthesis of the various definitions of algebraic 
systems given in [2], [3], [4], [5], [6], [7]. Let D and A be the sets defined 
from the preceding section and / a nonnegative integer. The set A 1 is 
provided with the product topology of A (see (19)). 

4.1. Definition (Systems). An algebraic dynamical system of A (or 
simply system) is a closed F-vector subspace S of A which is shift- 
invariant, i.e 

X a oS CS for all a e N r . 
In other terms, S is a closed D-submodule of A . 

Now, we are going to describe these systems of A . For this we 
introduce some notations: let Mod(D) be the category of D-modules. 
For two modules M, N of Mod(D), a morphism / : M — > N is an D- 
homomorphism, thus an element of Hould(M, N). The subcategory of 
Mod(D) whose objets are the finitely generated is denoted by Modf (D). 
We will need the following lemma : 

4.2. Lemma (Finitely generated module, [2]). Let be M an objet of 
Modf(D). Then, there exist integers k, I ^ 1 and a matrix R(X) E T) k,t 
such that the following isomorphism of ~D-modules holds: 

D' / D fc R(X) = M. (58) 

The element M of Modf(D) is then isomorphic to an element of 
Mod(D) of the form D z / P where I ^ 1 and P is a D-submodule of D'. 
So, we will have a closer look at these modules. 

The following corollary is similar to (53). 

4.3. Corollary ([-]). For a T>-submodule P C D', the map 

B l /(P) xP 1 — ► A 

(59) 



(d(X), W(Y)) ^ d{X) o W(Y) 
is again a scalar product. Thus we have the isomorphism 

P ± ^Hom D (D7(P),A) 

Wm^f { -> W(X))A: gVy)-^A (60) 

1 ' \ d(X)^d{X)oW{Y) 

in Mod(D). 

Now we state the main theorem for describing systems. 
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4.4. Theorem ([2], [3], [4], [5] [6] and [7]). A B-submodule S of A 1 is a 
system if and only if it is autoregressive, i.e. there exists R(X) G D ' 
such that 

S = Ker R(X) = P 1 , R(X) G ¥ k ' 1 , (61) 

(for some P G Modf (D)). 

Proof. The proof that Ker R(X) = P 1 - is closed in A z is similar to that 
we have done with theorem 2.1. We need an 0-basis for A' instead of 
A. 

Conversely, S being an D-submodule of A , its orthogonal P = S ± 
in the sense of (54) and (53) are the same (see remarks (3.10)). But 
P being a D-module, thus it's orthogonal P 1 - = S" 11 - in the sense of 
(54) and (53) are also the same. Now S ±± is also the bi-orthogonal 
of S in the sense of (54), thus 5 ±J - = S by using a proof similar to 
that of the theorem (2.1). Since S is closed, S = S = P L and S is 
autoregressive. □ 

4.5. Corollary ([2]). A system S is also on the form 

Hom D (M,A) (62) 

where M G Modf(D). 

Proof. Let S = P 1 - be an system where P G Aii. By (60), we can write 

1 S = Hom D (D7(P),A) 

with B l /{P) = M G Modf (D). Conversely, if M G Modf(D), then, 
according to lemma 4.2, there exists P G Modf(D) such that we can 
write M = D z /P. Then, using again (60), we have Hohid(M, A) = P ± 
and it is a system. □ 

Conclusion 

We have shown that tools from commutative algebra can be fruitfully 
used to describe the basic interesting properties of dynamical systems. 
These properties (such as shift invariance) have arisen from concrete 
applications fields such as engineering and signal processing. There 
is a correspondence between modules and algebraic systems and this 
correspondence must be further studied. 
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